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In this paper, we are concerned with spectral-theoretic features of general iterated 
function systems (IFS). Such systems arise from the study of iteration limits of 
a finite family of maps Tj, i = 1,. . . ,N, in some Hausdorff space Y. There is a 
standard construction which generally allows us to reduce to the case of a compact 
invariant subset X CY. Typically, some kind of contractivity property for the maps 
Tj is assumed, but our present considerations relax this restriction. This means that 
there is then not a natural equilibrium measure fj, available which allows us to pass 
the point-maps Tj to operators on the Hilbert space (/i). Instead, we show that it 
is possible to realize the maps Tj quite generally in Hilbert spaces Ti. {X) of square- 
densities on X. The elements in 7i (X) are equivalence classes of pairs {f, fi), where 
(/? is a Borel function on X, fiis a positive Borel measure on X, and |(/?|^ dfi < 00. 
We say that (93, /x) ~ {tp, u) if there is a positive Borel measure A such that /i ^ A, 
v <^\, and 



We prove that, under general conditions on the system (X, Tj), there are isometrics 



in H{X) satisfying ^i=iSiS* = I = the identity operator in H{X). For the 
construction we assume that some mapping a: X ^ X satisfies the conditions 
aoTi = idx, i = 1,... ,N. 

We further prove that this representation in the Hilbert space TC {X) has several 
universal properties. 
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1 Introduction 



In this paper we are concerned with iterated function systems (IFS) and their 
representation in Hilbert space. For contractive IFS's, there is a known stan- 
dard construction of a family of measures, and Hilbert spaces induced by 
these measures. However, the constructions are not universal in any reason- 
able sense, and they only admit a very restricted family of covariant measures. 

Let X be a compact metric space, and let Ti : X ^ X , i = 1, N , satisfy 

d{Ti{x),Ti{y)) <Cd{x,y), i^l,...,N, x,y eX, (1.1) 

for some C, < C < 1. Let pi > he given such that J2f=iPi = 1- Then it 
follows from a theorem of Hutchinson [1] that there is a unique positive Borel 
measure /i — on X such that /i (X) — 1, and 

N 
i=l 

where the measures n o are defined by /x o r^"^ (E) := fx (^t['^ (-E)), E e 
B (X) — the Borel subsets of X, where 

Tr^{E):={xeX\Ti{x)eE}. (1.3) 

We shall need a "variable-coefficient version" of (1.2) which is motivated by 
applications to wavelets; sec [2] and [3]. In this version of (1.2), there is a whole 
family of measures fif indexed by vectors / in some complex Hilbert space /C, 
and moreover there is a finite family of isometries Si: AT — > AT, i = 1, . . . ,N, 
such that 

N 

Y:s^s: = I^, (1.4) 

i=l 
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and (1.2) takes the form 

N 

II O Tv-^ = /^/ ■ (1-5) 

i=l 

Isometries Si subject to (1.4) are said to satisfy the Cuntz relations, or to 
define a representation of the Cuntz algebra On', see [4]. The algebra On is 
a simple C*-algebra, and its representations are ubiquitous in analysis and 
applied mathematics. A special class of these relations is known to define sub- 
band filters in signal processing, to define subdivision algorithms in computer 
graphics, and to define effective pyramid algorithms in wavelet analysis; see 
[3], [5]. However, the classical approach to subdivisions via (1.2) is known 
not to suffice for the representation of wavelet systems, see [6], not even for 
the simplest quadrature mirror filters which are used for the standard Haar 
wavelet or for the Daubechies wavelets. 

Readers not familiar with wavelets may pick up the essentials from Chapter 
5 of the classic [7]. More current results, presented from the viewpoint of 
operator theory, may be found in Chapter 2 of the monograph [3], or in the 
survey paper [5]. 

Another aim of the present paper is to relax the contractivity condition (1.1). 
Our starting point is a compact Hausdorff space X and continuous maps 
a : X ^ X , Ti'. X ^ X , i — 1, . . . , N , such that 

aoTi = idx . (1.6) 

It follows from (1.6) that a is onto, and that each Tj is one-to-one. We will be 
especially interested in the case when there are distinct branches Ti'. X ^ X 
such that 

N 

[jn{x)=x. (1.7) 

i=l 

For such systems, we show in Section 4 that there is a universal representation 
of On in a Hilbert space H (X) which is functorial, is naturally defined, and 
contains every representation oi On- 

The elements in the universal Hilbert space H (X) are equivalence classes of 
pairs {(f, fj,) where ip is a Borel function on X and where is a positive Borel 
measure on X. We will set (p^fdjl :— class ((^, ji) for reasons which we spell 
out below. 

While our present methods do adapt to the more general framework when the 
space X of (1.6)-(1.7) is not assumed compact, but only cr-compact, we will 
still restrict the discussion here to the compact case. This is for the sake of 
simplicity of the technical arguments. But we encourage the reader to follow 
our proofs below, and to formulate for him/herself the corresponding results 
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when X is not necessarily assumed compact. Moreover, if X is not compact, 
then there is a variety of special cases to take into consideration, various 
abstract notions of "escape to infinity". We leave this wider discussion for a 
later investigation, and we only note here that our methods allow us to relax 
the compactness restriction on X. 

There is a classical construction in operator theory which lets us realize point 
transformations in Hilbert space. It is called the Koopman representation; see, 
for example, [8, p. 135]. But this approach only applies if the existence of in- 
variant, or quasi-invariant, measures is assumed. In general such measures are 
not available. The present paper proposes a different way of realizing families 
of point transformations in Hilbert space in a general context where no such 
assumptions are made. Our Hilbert spaces are motivated by a construction 
due to S. Kakutani [9], L. Schwartz, and E. Nelson [10], among others. The 
reader is also referred to an updated presentation of the measure-class Hilbert 
spaces due to Tsirelson [11] and Arveson [12, Chapter 14]. 

We say that /x) ~ (■^, u) if there is a third positive Borel measure A on X 
such that II <^ X, u <^ X, and 



where « denotes relative absolute continuity, and where dji/dX denotes the 
usual Radon- Nikodym derivative, i.e., d/i/dX e (A), and d/i — (d/i/dX) dX. 

In Section 2, we review some basic properties of the Hilbert space H (X). This 
space is called the Hilbert space of cr-f unctions, or square densities, and it was 
studied for different reasons in earlier papers of L. Schwartz, E. Nelson [10], 
and W. Arveson [13]. 

Our first new result is the fact that the isometries Si : H {X) — > H {X) are 
defined by 



or equivalently. Si : ^p^/djl t-^(poa\JdiJ,oTi^, and that the operators satisfy 
the Cuntz relations (1.4). 

Note that, at the outset, it is not even clear a priori that Si in (1.9) defines a 
transformation of Ti. {X). To verify this, we will need to show that if two equiv- 
alent pairs are substituted on the left-hand side in (1.9), then they produce 
equivalent pairs as output, on the right-hand side. Recalling the definition 
(1.8) of the equivalence relation ~, there is no obvious or intuitive reason for 
why this should be so. 

To stress the intrinsic transformation rules of H{X), the vectors in Ti-{X) 




X a.e. on X, 



(1.8) 




(1.9) 
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are usually denoted ipy/dJI rather than {(p,fi). This is a suggestive notation 
which motivates the definition of the inner product of Ti. (X) . It is also helpful 
in understanding Theorem 4.2 below. If ip\/diJ, and ip\fdh' are in T-i[X), we 
define their Hilbert inner product by 



:i.io) 



where A is some positive Borel measure, chosen such that // « A and <^ A. 
For example, we could take A = // + i/. To be in (X), ip^/djl must satisfy 



(fyd/i 



— f 'TrdX—f {(fil^ da < oo. (l-H) 
Jx dX Jx 



2 Isometries in Ti. [X) 



In this preliminary section we prove three general facts about the process of 
inducing operators in the Hilbert space Ti {X) from underlying point transfor- 
mations in X. The starting point is a given continuous mapping a: X ^ X, 
mapping onto X. We will be concerned with the special case when X is a 
compact Hausdorfi^ space, and when there is one or more continuous branches 
Ti'. X ^ X oi the inverse, i.e., when 

(7 o Tj = idx ■ (2.1) 

Recall that elements in Ti {X) are equivalence classes of pairs (93, /i) where ip 
is a Borel function on X, is a positive Borel measure on X, and /j^ l*/?!^ li/x < 
00. An equivalence class will be denoted ip^/dp, and we show that there are 
isometries 

Si : (p\fdfl I — > (p o a \f dfj,o rf^, (2.2) 

with orthogonal ranges in the Hilbert space Ti. {X). Moreover, we calculate an 
explicit formula for the adjoint co- isometries S*. 

In the next section, we shall then restrict the setting to the special case of 
measures /i such that /i o « /i, where « stands for "absolutely continuous 
with respect to" . 

Lemma 2.1 LetX be a compact H aus dor ff space, and let the mapping a: X — > 
X he onto. Suppose t: X ^ X satisfies a o r = idx- Assume that both a 
and T are continuous. Let Ti = Ti (X) be the Hilbert space of classes ((/9, /i) 
where (f is a Borel function on X and fi is a positive Borel measure such that 
J \ipf dn < 00 . The equivalence relation is defined in the usual way: two pairs 
{(p,n) and {tp, u) are said to he equivalent, written {(p,iJ,) ~ {ip, u), if for some 
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positive measure \, ji <^\, v <^ \, we have the following identity: 



' djji 



du 



dX 



d\ 



(2.3) 



Then there is an isometry S: 7i ^ 7i which is well defined by the assignment 



S ((<^,/^)) := 



(lO T 



(2.4) 



or 



S:(pyd^\ — If o a \J djj, o T ^, 

where n o r"^ {E) := // (r"^ {E)), and {E) := { x e X | r (x) e -E }, for 
E eB{X). 



PROOF. We leave the verification of the following four facts to the reader; 
see also [10]. 

(i) If (Z3 1/ ^ = '4' \ ~TT for some A such that a X, v <^ X, and if some other 
V aA V "A 

measure A' satisfies ji <^X' , v <^X' , then 



dX' 



(ii) The "vectors" in Ti are equivalence classes of pairs {ip, ji) as described 
in the statement of the lemma. For two elements ((^, //) and (-0, i^) in Ti, 
define the sum by 



Idjj, dv 
dA+^VdA'^ 



(2.5) 



m 



where A is a positive Borel measure satisfying /i « A, z/ « A. The sum in 
(2.5) is also written (p^/diJi + 'ip\fdh'. The definition of the sum (2.5) passes 
through the equivalence relation ~, i.e., we get an equivalent result on 
the right-hand side in (2.5) if equivalent pairs are used as input on the 
left-hand side. A similar conclusion holds for the definition (2.6) below of 
the inner product ( ■ | ■ ) in the Hilbert space Ti. 

Scalar multiphcation, c G C, is defined by c{ip,ii) := {op,/!), and the 
Hilbert space inner product is 



(fij du 



'dfi du 
dX\dX 



dX (2.6) 



where /i <^ X, v <^ X. 
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(iv) It is known, see [10] , that 7i is a Hilbert space. In particular, it is complete: 
if a sequence (</?„, in Ti satisfies 



lim - = 0, 

then there is a pair ((/?, //) with 



/ \(p\ —dX — I \ip\ djj, < OO, 
Jx dX Jx 



where 



and II (</?,//) - {(Pn,fJ'n) 



n=l 

' 0. 



(2.7) 



(2. 



Assuming that the expression in (2.4) defines an operator S in Ti, it follows 
from (2.5) that 5" is hnear. To see this, let (99, /x), (^, u), and A be as stated in 
the conditions below (2.5). Then ^ o r'^ « A o r~^, and u o t'^ « A o t~^, and 
a calculation shows that the following formula holds for the transformation of 
the Radon-Nikodym derivatives: setting 



we have 



dfl O T ^ 
dX O 

^^°^^Tx 



(a.e. A). 



(2.9) 
(2.10) 



dv or ^ . „ 
Similarly k^, :— — r satisnes 



dXoT 



-1 



, du 
K°T^ — 
dX 



(a.e. A). 



(2.11) 



To show that S is linear, we must calculate the sum 

o a, iJ,o T~^^ + (ip o a,u o t~^^ , 
or, in expanded notation, we must verify that 



(2.12) 



We get this class identity by an application of (2.10) as follows: 



(2.13) 



k^, (x) = (r (a {x))) = 



(x) (a.e. A o r ). 



t(X) 
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Similarly, for the other measure, we get 




o a 



(a.e. AoT 



(2.14) 



t{X) 



Assuming again that S in (2.4) is well defined, we now show that it is isometric, 
i.e., that US' ((/?, /i)||^ = || ((/?, /i)||^, referring to the norm of H. In view of (2.5) 
and (2.13), it is enough to show that 



j \(p o af kfj, dX o T ^ = J 
But, using (2.10), we get 



,2 dfi 
^ip\ —dX. 
X dX 



(2.15) 



/ \(p o ka dXo T ^ = f \(p o a o ka o T dX = [ {(fl^ -rz dX, 
Jx Jx (2.10) Jx dX 

which is the desired formula (2.15). 

It remains to prove that S is well defined, i.e., that the following implication 
holds: 

{(f, n) ~ (V^, v) =^ (^ip o a, /jio T~^) ~ (^tp o a,!/ o t~^) . (2-16) 

To do this, we go through a sequence of implications which again uses the 
fundamental transformation rules (2.10) and (2.14). 

Pick some A such that /i <t X and u <t X. We establish the following implication: 



'^V^^^V^ (a.e. A) ^> (<yi3 o cr) = (^Z) o cr) (a.e. AoT ^), (2.17) 



where k, 



dji o 7 



du O T 



-1 



^ dX 
from this. 



— - and ki, = — -. The desired conclusion (2.16) follows 



We now turn to the proof of the implication (2.17). We pick a third measure 
A as described, and assume the identity 

du I dv . 

Let / be a bounded Borel function on X. In the following calculations, all 
integrals are over the full space X, but the measures change as we make 
transformations, and we use the definition of the Radon-Nikodym formula. 
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First note that 



dv dji 
" dA 



But by symmetry, we also have 



dv dfi, 



Putting the last two formulas together, we arrive at the following identity: 

/ f ~rr ° ^ dXo — [ f -j^ o a d\ o . 
Jx dX Jx dX 

Since the function / is arbitrary, we get 



and, of course. 



'ka \ Hrr ° = y 1^1' \ ~rr ° ^ ■ 
\ dX ^ \ dX 



Using now the identity 



da I Idu - 



we arrive at the formula 



' dv 
dX 



dX 



I dfi 
dX 



' du 
dX 



and by cancellation. 



ipoa^k^~il)oa\Jk^ a.e. A o r ^. 

This completes the proof of the implication (2.17), and therefore also of (2.16). 
This means that if the linear operator 5" is defined as in (2.4), then the result 

is independent of which element is chosen in the equivalence class represented 
by the pair ((/?,/Li). Putting together the steps in the proof, we conclude that 
5: 7i — > is an isometry, and that it has the properties which are stated in 
the lemma. □ 
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Lemma 2.2 Let X be a compact Hausdorff space, and let a be as in the 
statement of Lemma 2.1, i.e., a: X ^ X is onto and continuous. Suppose a 
has two distinct branches of the inverse, i.e., Ti'. X —>■ X , i = 1,2, continuous, 
and satisfying a o n = idx, i = 1,2. Let 3^: H ^ Ti. be the corresponding 
isometrics, i.e., 

Si{{ip,fj,)) := {ipoa,fxoT-'), (2.18) 

or 

Si : (f^fdil I — > (p o a \J djJLO t~^. 
Then the two isometrics have orthogonal ranges, i.e., 

{S,{{^,l,))\S2{{^,iy))) = (2.19) 

for all pairs of vectors in H, i.e., all (</?, /i) & Tl and u) e H. 



PROOF. Note that in the statement (2.19) of the conclusion, we use ( ■ | ■ ) 
to denote the inner product of the Hilbert space 7i, as it was defined in (2.6). 

With the two measures and u given, then the expression in (2.19) involves 
the transformed measures fi o ^ and u o t2^. Now pick some measure A such 
that n o rf ^ « A and u o « A. Then the expression in (2.19) is 

duo Ti^ . , , (iz/ O . , / „x 

But — — is supported on ti (A j, while — — — is supported on T2 (a j. 

d\ dX 

Since Ti (X) fl T2 {X) — hy the choice of distinct branches for the inverse of 
(7, we conclude that the integral in (2.20) vanishes. □ 



In the next lemma we prove a formula for the adjoint S* of the isometry S 
which was introduced in Lemma 2.1. Now S* refers to the inner product (2.6) 
which is given at the outset, and which defines the Hilbert space H. 

Lemma 2.3 Let X , a, andr be given as in the statement of Lemma 2.1, i.e., 
we assume that a is onto, that both a and r are continuous, and that 

(7or = idx. (2.21) 

Let S be the isometry defined in (2.4), and let S* be the adjoint co-isometry. 
Then 

S*{{ip,f,))^{cpoT,f,oa-') (2.22) 

for all {ip, 11) e STi. 
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PROOF. Recall that operators in Ti are defined on equivalence classes: just 
as in the proof of Lemma 2.1, we must check the implication 

(93, yu) ~ =^ o T, fio a^^j ~ (^ip o T,!/ o cr^^) . (2.23) 

While the verification of (2.23) involves the transformation rules for Radon- 

Nikodym derivatives, the steps of the proof are quite analogous to the argu- 
ments from the proof of Lemma 2.1, and they are left to the reader. 

Now let T denote the operator on H which is defined by the formula (2.22). It 
is clear that TS — I — the identity operator in H, i.e., that TS (</?, /i) — (</?, //) 
for all ((/?, n) e H. Indeed, 

TS {(p, IJ,) = T (^(p o a, jjio r""*^^ = {^(p o a or^ /j, o o cr~^^ = {(p, jj) , 

where the identity (2.21) was used in the last step of the argument. 

The assertion of the lemma is that T\su — S*. Since TS — /, and S is 
isometric, we need only set T equal to zero on (STi)'^, where 

{Sn)^ = {xeH\{Sy\x) = 0,yen}. (2.24) 

Let X = class {'ijj, v) G (STi.)'^, and let y = class {(p, /i). The argument from the 
proof of Lemma 2.1 shows that there is a positive Borel measure A such that 
110 « A o and u « A o r~^. Recall that the Radon-Nikodym derivative 

kp. — ~7T T satisfies 

dXo 

fc^or = ^. (2.25) 
We now calculate the inner-product term from (2.24): 



{Sy\x) = j^^oa ^AJjj^, dXor-' 




where we used (2.25) in the last step. 



Since this expression = for all (</?, //) e H, and d/j, — — dX, we conclude 

dX 

that OT — a.e. A. □ 
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3 Representations in (//) 



Let X be a compact Hausdorff space, and let be a positive Borel measure on 
X. For simplicity, we assume that /i is normalized, i.e., that /i {X) = 1. Ideally, 

we look for some measure fi such that the Hilbert space (fi) = {X, fi) 
suffices for the representation theory under discussion. For representations of 
the Cuntz algebras O^, it may be possible to stay within the Hilbert space 
(yu), while for some other representations, the "larger" Hilbert space H of 
Section 2 is forced on us. 

The general setting in this section will be the same as in Section 2: the trans- 
formations (J, r : X — > X are assumed continuous, and r is a branch of the 
inverse of a, i.e., we assume that 

a OT — idx ■ (3.1) 

It follows that (7 is onto, and that r is one-to-one. We will show in this section 
that if 

//oT~^«//, (3.2) 
then the isometry S from Lemma 2.1 may be realized in (/j,). 

Theorem 3.1 Let a,r: X X be continuous, and suppose that a o r = idx 
holds. Let n be a positive Borel measure on X such that fi {X) = 1 and 

jj, O « fjL. (3.3) 

Let S: 7i 7i be the isometry defined in Lemma 2.1, i.e., 

S{{<p,pi)):^{<poa,piOT-'). (3.4) 

Setting 

_ Idu o , ^, 

S,^:^^oa^^^ (3.5) 

and 

W,<f:={<f,n), (3.6) 
we get two isometrics, : (/x) — > {/i) and : (/x) — > 7i, such that 

W^S^ = SW^. (3.7) 



PROOF. The assertion (3.7) states that W/^ intertwines the two isometrics 
and S, or, expressed as a diagram, that the commutativity shown in Fig. 
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^ n 



sA is 

ill) ^ n 

Fig. 1. W^S^ = SW^. 
1 holds. To prove that 5"^ is isometric, note that 

2 dfi o r^^ 



/ iSufl djjL— [ \(p o af — — ; djj, — [ \(p o af d/jL o r ^ 

Jx Jx dji Jx 

= / \(p o a o rf d/j, = / \ipf d/i. 
Jx Jx 



It is clear from the definition of the norm in Ti that is isometric. To verify 
(3.7), we note that 



and that 



SW^ip = (^(p o a, jj, o T ^ 
But since /i o « /x, it is clear from (2.3) that 



</? O (7 



'djJiOT ^ 

dji 



, j - ((^ O (7, /X O T ^) 



Since the vectors in H, are equivalence classes, the desired intertwining identity 
(3.7) holds. □ 

Corollary 3.2 Let X he a compact Hausdorff space, and let a,T: X — > X 

satisfy the conditions stated in Theorem 3.1. Let fi be a positive Borel measure 
on X such that /i {X) — 1 and /i o /i. Then the Radon- Nikodym deriva- 

tive 

duoT-^ 

Pix := — (3.8) 



satisfies 



d/i 

P/i > 1 /i-a.e. on t (X) , 



(3.9) 
(3.10) 



PROOF. Since 5"^ : (//) — > (//) is isometric by the theorem, 5"* is con- 



tractive in (//) , and 



1. But a substitution of formula (3.10) yields 
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( 9? I S^t/j ) = ( S^(p I ) for (/?, e (//). Indeed, we have the following iden- 
tity: 

j ip ^ oa p]l^ d^i = j ip i) oa p-^'"^ Pf, dfi 

— j (p ijj o a p~^^^ dfj, o — j (fiOT ip {pn o t)~^^^ d^. 

This proves formula (3.10) for the co-isometry 5"* : (/x) — > (/x). □ 

Corollary 3.3 Let X he a compact Hausdorjf space, and let N eN, N > 2, 
be given. Let a: X ^ X be continuous and onto. Suppose there are N distinct 
branches of the inverse, i.e., continuous Ti: X ^ X , i — 1, . . . , N , such that 

aoTi=idx. (3.11) 

Suppose there is a positive Borel measure /i such that IJ>{X) — 1, and 

/xoT,-i«/., t = l,...,N. (3.12) 



Then the isometrics 



satisfy 



if and only if 



Siip := ip o a 



djJLO Ti ^ 



(3.13) 



\ d/i 

N 

j:sis:^h.^,) (3.14) 



N 

[jn{X)^X. (3.15) 

i=l 



PROOF. We already know from Lemma 2.2 that the isometries Si : L (//) — > 
(/x) are mutually orthogonal, i.e., that 

^i^j = kj^LHp.)- (3.16) 
It follows that the terms in the sum (3.14) are commuting projections. Hence 

TV 

j:sis:<iLH,). (3.17) 

1=1 

Moreover, we conclude that (3.14) holds if and only if 

N 

^\\S:ip\f^\\ip\\\ <peL^pi). (3.18) 

i=l 
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Fig. 2. Subdivisions of the unit interval. 



T2 



n • dlJLOTi 

betting Pi := ; , we get 

dfj, 

S-ip^ipOTi {PiOTiY'^^'^ ] (3.19) 

see (3.10) of the previous coroUary. We get 

\\S*ip\\ = / |v?0Ti| (pjOTj) dfj,^ / |v?| p~ C?A«OT~ = / \ip\ djJL. 

Jx Jnix) Jn{x) 

Recall that the branches ti of the inverse are distinct. So in view of (3.10), the 
sets Ti {X) are non-overlapping. The equivalence (3.14) (3.15) now follows 
directly from the previous calculation. □ 



Example 3.4 Let X be the unit interval [0, 1) and let /i be the restricted 
Lebesgue measure. Let a {x) = 2a; mod 1, and set ri (x) = |, T2 (x) = The 
graphs of the three maps are illustrated in Figure 2. Then the two isometries 

(x) = (cr [x]) V^X[o,i/2) {x) , {x) =ip{a {x)) V2x[i/2,i) {x) , (3.20) 
and their adjoints 

S*^ {x) = -^^ (I) , S;^ {x) = (^) , (3.21) 

satisfy the relations (3.14) and (3.16), i.e., they define a representation of 
the Cuntz algebra O2 on the Hilbert space (0, 1). Note that the conditions 
(3.12) are satisfied since 

yii o rf ^ = 2/^1 [0,1/2) and o Tg"^ = 2/x| [1/2,1). (3.22) 

Example 3.5 Let X be the middle-third Cantor set. The mapping a (x) — 

3a; modi restricts to X when X is embedded in the unit interval in the usual 
fashion; see Fig. 3. The two maps Ti (a;) = |, r2 = satisfy X = ti {X) U 
T2 (X), and 

a oTi — idx ■ (3.23) 
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T2 



Fig. 3. The Cantor set X. 

The geometry of X is illustrated in Fig. 3. The Cantor measure is determined 
uniquely by the two properties 



In fact, we have 



and 



(3.24) 



(3.25) 



and (3.12) are clearly satisfied. The difference between the two examples is 
that now is the Cantor measure, while in the previous example it was the 
Lebesgue measure. The support of the Cantor measure is the Cantor set X. 

Using the corollary, we note that two isometrics : (/x) (/x) are de- 

fined by the formulas 



Siip {x) ^(p{a {x)) V2Xn{x) {x) , 
where now a (x) = 3a; mod 1, and 



(3.26) 



Ti {X)=xn 



1 

°'3 



and 



T2 ix) = xn 



2 

3'^ 



The formulae for the adjoint co-isometries S* : (/x) — > {/i) are 

1 



SWix) = -^^^^ 



X 



S^if {x) 



1 fx + 2 



(3.27) 



and it is immediate that the Cuntz relations (3.14) and (3.16) are satisfied: 
by direct verification, or by an application of Corollary 3.3, we note that the 
isometrics (3.26) form a representation of O2 on the Hilbert space (//). 
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4 From representations to iterated function systems 



In Section 2 we showed that every iterated function system (IFS), even if not 
contractive, may be represented in the Hilbert space Ti. of equivalence classes 

class where (/? is a Borcl function and is a positive Borcl measure. 

The equivalence relation ~ which defines Ti is given by (2.3). In Section 3 we 
specialized this construction to the case when measures ii may be found such 
that 

fxoTr'<^fx, (4.1) 

where r^, i — 1, . . . , N, is the given IFS. In that case, we proved that the re- 
sulting representation of On may be realized in (/x). For each such measure 
fi satisfying (4.1), the representation of On on {/j) is a sub-representation 
of the "global" representation on the Hilbert space Ti. from Section 2. 

In this section, the tables are turned: now the starting point is some repre- 
sentation of On, and we wish to reconstruct some IFS and its realization in 
Hilbert space. 

Definition 4.1 Let N e N > 2, and let On be the Cuntz algebra on N 
generators, i.e., the C*-algebra based on the relations (3.14) and (3.16). It is 
known, see [4], to be a simple C*-algebra. If /C is a Hilbert space, we say that 
Cjv is represented on JC if there are isometrics 5^ : /C — > /C such that 

N 

S:Sj = dijl!c and ^5,5* = /^. (4.2) 

i=l 

When /C is given at the outset, we will denote all the representations of On 
on )C by Rep {On, IC). 

If X is a compact Hausdorff space, then we denote by H. (X) the Hilbert 
space of equivalence classes class (93, /i) introduced in Section 2. If further 
a, Ti'. X —>■ X is a. given IFS of continuous maps satisfying the three conditions 

aoTi^idx, (4.3) 
the maps are distinct branches of the inverse for cr: X — > X, and (4.4) 



then the isometrics 



or 



Si : {ip, n) — > o a, /X o ^) , (4.6) 
Si ^(p^Jd/i^ :— (f o a \J d/i • 
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define an element in Rep {On,'H {X)), and we say that this is the universal 
representation olO^ built on the IFS {X,Ti). 

Our next result justifies this terminology. 

If /C and Ti are Hilbert spaces which both carry representations of On-, we say 
that the representation on /C is a sub-representation of that on Ti if there is 
an isometry W: K, ^li, such that 

WSf = Sl^W. (4.7) 

The isometry W is said to intertwine the two representations. (The super- 
scripts in the formula (4.7) indicate the Hilbert space on which the isometries 
Si act.) 

Theorem 4.2 Let N eN, N > 2, he given. Let {Si) he m Rep (Oiv,/C) for 
some Hilbert space fC, and let {X,a,Ti) be an iterated function system on a 
compact metric space X which satisfies the conditions of Definition 4.1, and 
furthermore 

diameter (ri^ o o ■ ■ ■ o n {X)) — ^ 0. (4.8) 

Then {Si,]C) is a sub-representation of the universal representation of On on 
H {X), i.e., there is an isometry W : K. ^ 7i {X) such that 

WS^ = SiW, (4.9) 

where the isometries Si'. 7i {X) 7i {X) are defined as in (4.6). 



PROOF. Let N, /C, X, a, Ti be given as in the statement of the theorem, 
and let (Si) e Rep {On,}C). We shall omit the superscript when referring to 
the isometries Si {— S^). It is easy to see that for every A; e N, the N'' distinct 
projections 

P{^u.■■,^k) ■■= S,,S,, ■ ■ ■ S,,Sl ■ ■ ■ S^S^ (4.10) 
are mutually orthogonal, and that 

^ P{ii,...,ik)^lK: (4.11) 

ii,...,ik 

and 

N 

J2Piti,---,tk,j) = Piti,---,tk)- (4.12) 

Using an argument from [2] , it follows that there is a unique projection- valued 
measure P {■) defined on the Borel sets in X such that 

P in, oTi,o...oT,^ (X)) = P ...,ik), (4.13) 
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where the notation is abused: P is denoting both the expression in (4.10) 
and the new measure. Specifically, P {■) satisfies the following additional five 
properties: 

(i) Ijc = P{X)= f P{dx)- 

(ii) P{E) = P (E)* = P {E)\ EeB{X); 

(iii) -P ( • ) is countably additive; 

(iv) P (E) P (F) = iiE,FeB (X) srnd E f] F ^ 0; 

N 

(v) ^S,P{rr^{E))s:^PiE), EeB{X). 

1=1 

As a result, we note that for every f,gElC,fif^g{-) = ( / | P {■) g) is a signed 
Borel measure on X. Wc shall use the abbreviation fif (E) := fifj (E) = 
II P (E) f\f, f G /C, E G B (X), and wc note that /i/ is positive. Moreover 

\pifAE)\'<pif{E)piAE): f,gelC, EeB{X). (4.14) 



Formula (v) above specializes to the recursive identity 



N 



IZ/^Sf/or/ = (4.15) 

Note that this is the covariance condition (1.5) from the introduction. Substi- 
tuting Sif for /, we get 

l^f°n^=I^Sif- (4.16) 

We are now ready to define the operator W : K, ^ V, {X) which intertwines 
the given representation of Ojv on /C with the universal O^v-representation 
acting on Ti {X): 

W:lC3f\ — >Hf\ — > (1,///) en{x). 
It follows from the definitions that 

ll/l£ = ll(l,/^/)ll?,(x), (4-17) 
where the norm || • ||^(^) is defined in Section 2. Using the polarization identity 

(/l^) = 7E^1hV + ^|f, (4.18) 

^ fc=0 
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wc further note that W is an isometry from /C to 'H{X). Moreover, formula 
(4.16) yields 

WS^f = (l, /i/ o T-') = S.Wf, (4.19) 

where Si denotes the isometry in Ti^X) defined in (2.4), i.e., the universal 
representation. □ 

Example 4.3 To see that there are examples which are covered by Theorem 
4.2 but not by the more restrictive setting in Section 3, we only need to specify 
an {Si) in, say. Rep (C2, ^) and some eo G /C such that the measure // := 
does not satisfy the conditions (3.12). Here is a simple one: let K, :— (T), 
where T is the one-torus T = {^eC| |^| = 1} equipped with Haar measure. 
Set 

^0/ (z) = f {z') , SJ (z) = zf {z') . (4.20) 
Then it is immediate that 

S*Sj^5ijI and $^5^5; = /, (4.21) 

so (4.20) defines an element in Kep {O2, L"^ {T)). Wc take the corresponding 
IFS to be the unit interval with the subdivision from Example 3.4; see also 
Fig. 2. Setting e„ (z) = 2;", we note that 

SoCn — e2n, SiCji — e2n+l, 71 G Z, 

so the two isometries permute the vectors in an orthonormal basis for /C = 
L^(T). If / e /C, the measures ///(•) = ||-P(")/II^ Borel measures on 
[0,1]. Taking / = cq, one easily checks that fieo — Sq, /leo ° ^o^ — ^Oi and 
/^eo o Ti"^ = 5i/2 where 5o and S1/2 are the Dirac measures at a: = and 
X — 1/2, respectively, and (x) :— ^i^. A; = 0, 1. This makes it clear that 
(3.12) is not satisfied. However, Theorem 4.2 does apply to this example. 

Remark 4.4 One might wonder how big a part of the universal Hilbert space 
Ti (X) is needed for realizing the representations of O^. The answer is that the 
most general vectors ify/djl are needed if we want to represent all the elements 
in Rep {On, /C)- To see this, note that if {Si) is in Rep {On, IC) for some Hilbert 
space /C, then the projections Si-^ ■ ■ ■ Si^S*^ ■ ■ ■ S*^, /c G N, ii, . . . ,ik E Zn, gen- 
erate a commutative C*-algebra 21 of operators on /C. Wc showed in [14] that 
the corresponding representations of 21 include all possible spectral types. At 
the same time. Nelson showed in [10] that the spectral representation, in- 
cluding the multiplicity function, for abehan C*-algebras 21 may be realized 
concretely in the Hilbert space H {X) where X is the compact Gelfand space 
of 2t. Hence all possible positive measures on X will be needed in our un- 
derstanding of the representations of On'- the representations of On may be 
realized acting on vectors (f^/djl e 7i {X), and all positive Borel measures on 
X are needed for this. 
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5 Conclusions 



This paper studies a general class of iterated function systems (IFS). No con- 
tractivity assumptions are made, other than the existence of some compact 
attr actor. The possibihty of escape to infinity is considered. 

We are concerned with the realization of point transformations in Hilbert 
space. Our present approach in fact is based directly on a certain Hilbert-space 
construction, and on the theory of representations of the Cuntz algebras On, 
7V = 2,3,.... 

While the more traditional approaches to IFS's start with some equilibrium 
measure, ours doesn't. Rather, we construct a Hilbert space directly from a 
given IFS, and our construction uses instead families of measures. Starting 
with a fixed IFS, Sj^ with N branches, we prove existence of an associated 
representation of O^, and we show that the representation is universal in a 
certain sense. Our framework includes as a special case representations of O2 
associated with quadrature mirror filters and wavelets, and similarly, subband 
filters with N frequency subbands. 

We further prove a theorem about a direct correspondence between a given 
system Sn, and an associated sub-representation of the universal representa- 
tion of On. 
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